Nguồn gốc của tên gọi Il Milione vẫn còn gây tranh cãi trong giới sử học. Theo quan điểm thì nó xuất phát từ việc sử dụng cái tên Emilione của gia đình Polo để phân biệt họ với vô số gia đình Venezia khác mang tên Polo.[6] Còn theo quan điểm chung thì tên gọi này dùng để chỉ sự đón nhận quyển du ký vào thời Trung Cổ mà cụ thể là dạng đầy đủ của "million" lies.[7]

Các ước định đương đại về văn bản này thường coi nó là sự ghi chép việc quan sát chứ không phải là của một nhà lữ hành giàu trí tưởng tượng hay có óc phân tích. Marco Polo nổi lên như là kẻ tò mò và khoan dung, và đã hiến dâng cho Đại hãn Hốt Tất Liệt và triều đại mà ông phục vụ trong suốt hai thập kỷ. Cuốn sách là lời tường thuật của Polo về chuyến đi tới Trung Quốc của mình mà ông gọi là Cathay (miền bắc Trung Quốc) và Manji (miền nam Trung Quốc). Nhóm của Polo rời khỏi Venezia vào năm 1271. Họ đã rời Trung Quốc vào cuối năm 1290 hoặc đầu năm 1291[8] và trở lại Venezia vào năm 1295. Theo truyền thuyết thì Polo đã đọc quyển sách này lại cho nhà văn truyện hiệp sĩ Rustichello da Pisa khi họ ở trong tù tại Genova vào khoảng năm 1298–1299; Rustichello có thể đặt bút viết nên phiên bản bằng thứ tiếng Pháp-Ý đầu tiên của mình từ các ghi chú của Marco. Cuốn sách này sau đó được đặt tên là Devisement du Monde và Livres des Merveilles du Monde trong tiếng Pháp và De Mirabilibus Mundi trong tiếng Latinh.[9]